#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<map>
#include<time.h>
using namespace std;

#include"RBTree.h"

int main()
{
	RBTree<int, int> rb;
	srand(time(0));
	for (int i = 0; i < 10000; i++)
	{
		int tmp = rand();
		rb.Insert(make_pair(tmp, tmp));
		//rb.Insert(make_pair(i, i));

		//cout << rb.IsBalance() << endl;
		//cout << i << ":" << tmp << endl;
	}
	cout << "height:" << rb.Height() << endl;
	cout << "rotatecount:" << rb.Getrotatecount() << endl;
	cout << rb.IsBalance() << endl;
	return 0;
}

